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HISTORY 


¢ USS Vincennes Incident 


On July 3, 1988, Iran Air Flight 655, a civilian 
airliner, was mistakenly identified as an 
attacking F-14 Tomcat fighter. It was shot 
down by the US Navy’s guided missile cruiser 
USS Vincennes, killing all 290 passengers. 


¢ Bombing of Canadian troops in Afghanistan 


On April 18, 2002, A US F-16 fighter jet 
mistakenly dropped at least one laser-guided 
bomb on Canadian soldiers that were taking 
part in a live-fire training exercise near 
Kandahar, Afghanistan. 
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VALUE OF 
INFORMATION ? 


Timeliness 


Quality 


Introduction 


¢ No military force globally has yet adopted a 
policy which permits fully autonomous 
detection, acquisition, tracking and weapon 
delivery against a target by a machine. 


¢ Human beings still control the final decision 
on whether or not to fire a weapon against a 
target. 


¢ Unless a high confidence level can be achieved 
in identifying a target as conclusively hostile, 
there is a genuine risk that human 
interpretation of sensors, and limitations in 
sensors will result in friendly fire. 
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. ΤῊ Γι, : = we. 
15. Used in The AWACSVAEWACAISA roles are the frontline troops in 
‘filtering, analysing and redirecting information when and where if is needed 


In C4ISR or network centric system, 
humans are often required to extract, 
interpret and validate information from 
raw data at one or more points along the 
path from source to users. Humans are 
slow and prone to error. 


¢ What is the ‘value of information’ for 
C4ISR systems under the influence of 
human error? 
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Quantifying °Value of Information’ 


U(timeliness, quality) = 
{(U(timeliness), U(quality)) 


Multi-attribute Utility theory decomposes 
the joint Utility function into a function of 
individual single-attribute utility function. 
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DRDC Networked 
Underwater Warfare 
Experiment 


¢ To demonstrate the effectiveness of a 
network of sensors and platforms to detect, 
classify and localize underwater targets. 


¢ The experiment employed an IP network 
over UHF radio links to connect different 
platforms — maritime patrol aircraft, surface 
ships, submarine (source) to the command 
and control headquarter (sink). 


Defence R&D Canada « R&D pour la défense Canada 


Ry 

LJ oo. 

= Communication Net in “Networked 
Underwater Warfare” 


¢ What kind of digital (radio frequency) 
datalink and network configuration 
would be required to minimize system 
response time (timeliness)? 
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RD 


‘Timeliness of Information’ 


Timeliness 


‘sensor-to-shooter’ interval 


= time delays in transmission and 
datalink relays 

+ 
time delays experienced in filtering, 
analyzing and redirecting 
information by human operators 


Defence R&D Canada « R&D pour la défense Canada 


Constraints 


Issues on datalinks and network: 
Security of transmission 
Robustness of transmission 
Transmission of capacity or throughput 


Communications protocol compatibility 


Additionally, communication link capacity is strongly 
constrained by 


power aperture, 
footprint, 
physics of radio propagation 


sensor bandwidth mismatch 
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Timeliness Formulation 


Timeliness of information in network 


= Transmission, queueing, propagation delay 
in communication network 
+ 
Time required by human (operator) minds to 
process information 
+ 


Time required for quality evaluation of 
human operator activities in 
interpreting information 
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> Transmission, queueing, propagation delay in 
128-2 munication network (stationary nodes) - exact solution 
i δα 


° Minimize average source—destination packet delay 
(M/M/1 queueing network) 
subject to 


nonlinear cost constraint to reflect scale of economy 
in bandwidth (capacity) cost 


flow demand satisfy the mu/ti-commodity flow 


threshold reliability constraint _ 
(Probability of successfully transmitting a 
specified flow requirement from source to _ 
terminal node; function of link connection, link 


capacity and flow demand) 


capacity and flow variables - integers 
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Total requirement, packets/sec 


Given upper bound on bandwidth, kbps 
¢ Threshold reliability upper bound 


¢ Packet size represented by exponential distribution 
with given mean, bits/packet 


sink, C2 Center 


Source, 
submarine 


Average delay 
0.6274 10° sec/packet 
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cv Timeliness Assessment 
y J Quality evaluation of human activities — 
f— Markov Chain formulation 


. al=entering supplementary information; 


¢ a2=withdrawing supplementary information when 
information was correctly entered and operator made a 
wrong decision; 


. as = withdrawing supplementary information when 
information was incorrectly entered and operator made a 
good decision; 


. a4=end situation; when supplementary information was 
correctly entered and operator made a good decision; 


a5 = end situation; when supplementary information was 
incorrectly entered and operator made a wrong decision. 
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Rey Graph of the process of entering 
ye JS supplementary information 


a}, A>, a; transient states, a, a; absorbing states 
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Ry p = probability that operator enters supplementary 
ia information incorrectly; 


P= probability that operator’s decision is wrong; 


Ρ. Ξ probability that operator withdraws information 
incorrectly; 


Elements of Transition matrix 


0 C-p)pg PU-pg) U-p)\U-Pa) PPa 


l-p. Ρ. 0 0 0 

l-p. 0 Ρ. 0 0 
0 1 0 
0 0) 1 
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Fey’ 

Ry ¢ Canonical Form 
O R 
() I 


where Ο 1s transient matrix, 115 identity 
matrix, R is absorbing matrix 


Using Absorbing Markov Chain Theory, the 
expected number of steps before the chain 1s 
absorbed can be calculated via the 
fundamental matrix given by 


([-- Oy" 
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Example 


¢ Probability that human operator enters the 
supplementary information incorrectly 
= 0.15 


¢ Probability that human operator withdraws 
information incorrectly = 0./5 


¢ Probability that human operator’s decision 15 wrong 
Ὁ 


. Assume average time required between transition 
of states = 5 secs. 


¢ Delay time caused by the quality evaluation of 
human operator activities in interpreting 
information = 8.236 secs. 
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Theoretical framework — 
Quantifying Timeliness 


Timeliness of information in network 


= ‘Transmission, queueing, propagation delay in 
communication network | 
+ Time required by human (operator) minds to 
process information. | 
+ Time required for quality evaluation of human 
operator activities 1n interpreting information 


Computer-communication network 
analysis 
-- 
Absorbing Markov Chain Theory 
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Quantifying ‘Quality of Information’ 


States Action (upgrade —_ Probabilit 
Message or downwar (conditional) 
Upgrade 


given urgent 
Urgent message 
Upgrade given 
non-urgent 
Downward 
given urgent 
Non-urgent message 


- Downgrade 
given non-urgent 
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Rgy Quantifying ‘Quality of Information’ 


- Incoming messages with 2 states 
- urgent (important) 
- non-urgent (standard, routine) 


Courses of action by human operators 


- priority upgrade (provide supplementary 
information) 


- priority downgrade (no supplementary 
information provided) 
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Quality of Information 


¢ Minimize chance to upgrade non-urgent 
messages 


¢ Minimize the conditional probability 


P(non-urgent message given priority upgrade) 


P(non-urgent | upgrade) 


P(uperade | non-urgent) P(non-urgent 
1 — P(downward) 
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Rey Incoming message subject to 
Ve LJ Partial Examination 


¢ Assume the total number of available human operators at the 
Command ὅς Control Center be M. 


¢ An incoming message will be examined randomly by m operators, 
m<M. The rest of the messages will automatically be upgraded and 
supplied with supplementary information. 


Incoming message subject to examination randomly by ‘m’ 
human operators, 


P(non-urgent | upgrade) 
= P(non-urgent)| 1— m/M + m/M*P(uperade | non-urgent 
| — m/M*P(downgrade) 
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Quality of Information 


¢ Despite errors made by human 
operators, increasing the frequency of 
incoming message validation by 
multiple operators will increase the 

likelihood of detecting errors and thus 

improving the quality of information 
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Quality of Information 


Theorem 

If —P(downgrade | urgent) < 0.5, 
P(upgrade | non-urgent) < 0.5, 

then P(non-urgent | upgrade) 


decreases 
as the frequency of incoming message 
validation by multiple operators, 


increases. 


Defence R&D Canada « R&D pour la défense Canada 


Quantifying °Value of Information’ 


U(timeliness, quality) = 
{(U(timeliness), U(quality)) 


Multi-attribute Utility theory decomposes 
the joint Utility function into a function of 
individual single-attribute utility function. 
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Metric for C4ISR Systems 


¢ Provide a baseline for comparing C4ISR systems. 


¢ Redefine the rules of engagement in networked 
operations or combat. 


¢ Provide a decision tool enabling military forces to 
recognize and exploit opportunities to integrate 
sensors, weapons, and platforms in optimal NEC/NEO 
architectures to achieve greater value from future 
capital investments. 


¢ Improve force effectiveness, decrease combat 
casualties due to enemy actions and to decrease 
confusion-related friendly fires. 
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Simulation Approaches 


¢ ABSNEC 
Agent based Simulation for 
Network Enabled Capabilities 


¢ DRDC CORA designed agent-based 
simulation system 


Ref. K. Ng, M. Rempel, 


ABSNEC — An Agent-System for Network Enabled 
Capabilities/Operations, Proceedings of the 
International Simulation Multi-conference, 2009, 
IEEE Catalog Number: CFP0974 
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Rey Battlefield-Specific ABM Toolkits 


¢ MANA (Map Aware Non-uniform 
Automata) 


ISSAC/EINSTein 
WISDOM II 
BactoWars 


¢ Mostly land-combat Agent-Based Models, 
. none of them can handle optimized 
networked operations 


Defence R&D Canada « R&D pour la défense Canada 


DESIGN PHILOSOPHY -ABSNEC 


Framework/flexibility: majority of algorithms are 
fixed. Key areas, such as timeliness and quality of 
information, provide flexibility to user-specified 
algorithms. 


Platform complexity: complexity of user interface Is 
minimized through a dynamic (object oriented design) 
Graphical User Interface GUI. 


Scientific tools/causality: scientific tools (e.g. statistical 
analysis) have not been included directly in ABSNEC. 
Third party software (e.g. MATLAB) used to perform 
analysis. 


Ease of installation and learning. 
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ABSNEC DESIGN 


¢ a medium fidelity agent-based distillation model of 
military operations. 


¢ possesses many features of current battlefield-specific 
Ms — movement, weapons, physical capabilities, 
probability of detection etc. 


¢ model the non-linear effects of C4ISR on operations 
—— the creation of groups and commanders’ 
orders. 


¢ model intangible parameters — stress, cohesion, 
morale, fatigue, suppression, leadership, etc. 


integrate user defined ‘timeliness and quality of 
information’ analysis algorithms for networked 
operations. 
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ABSNEC Development 


¢ Phase I -- model current battlefield-specific 


ABMs, groups, commanders orders 
etc 


¢ Phase II — enhanced networking capabilities 
through user-defined network 


capacity, flow assignment, reliability 
algorithms 


— user-defined algorithms to model 
intangible parameters 


¢ Phase III — user-defined quality of information 
algorithms 
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Main graphical user interface GUI 


Distinctive feature of ABSNEC -- object oriented design of 


key simulation objects 
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Agents 


¢ may exist in a variety of user-defined 
States 


¢ Each state includes 


a set of state-invariant (agent type, 
footprint size, etc) parameters 


a set of state-variant (speed, 
probability of detection, etc) 
parameters 
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Ry ABSNEC Phase I, Some Distinctive 
L LJ Features 


¢ Hierarchical command structure - Groups 
and commanders’ orders concept 


¢ A group consists of either agents or 
existing groups. Within each group a 
commander agent, with a commander 
radius, may be identified which Is 
responsible for issuing commands (order to 
switch state) to agents/groups within their 
croup. Commands (user-specified) are 
based on a group’s situation awareness 

ap (SA). 
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ABSNEC Phase II — Timeliness of 
Information for Networked 
Operations 


RD 


¢ User-defined algorithms for 
network capacity, flow optimization 
and network reliability 


¢ Accomplished through the use of 
dynamic linked libraries (DLL) 
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flow algorithms 
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Ney’ 

Ὁ ABSNEC Phase III -- Quality of 
information for Networked 

Operations 


¢ A similar design construct for 
‘quality of information’ 
algorithms will be used. 
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EXAMPLE on ABSNEC design -- 
commander’s orders and groups 


Ry 


¢ 2 opposing sides: a hostile Red platoon with 10 
agents; 3 Blue platoons, each with 3 agents. 


¢ Goal of Red platoon - transit from its initial 
position to its target destination 


Identical sensor, weapons with limited 
ammunition 


2 scenarios: scenario A (baseline) with each Blue 
platoon acts independently; scenario B introduces 
a hierarchical command structure between a 
ommand headquarter and Blue platoons 2 and 3. 
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EXAMPLE cont’d 


¢ Blue agent states: Hold, Attack, Retreat 
with set of affinities 


¢ Red agent states: Hold, Advance, Retreat 
with set of affinities 


¢ Agent-state transitions are governed by 
their commander’s orders 


¢ Commander’s orders are based on 
‘Friends-to-Enemies Ratio’ 
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EXAMPLE cont’d 


¢ Scenario A (baseline scenario) 


3 Blue platoons act 
independently with agent state 
determined by platoon’s 
Situation Awareness map (SA) 
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There is a 45% probability that Red platoon reaches target 
destination 
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Blue and Red force strengths as a function of time, 


average Blue force .. average Red force 
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EXAMPLE cont’d 


¢ Scenario B-a hierarchical 
command structure, 


¢ a network Is setup between Blue 2, 3 
and a command headquarter. The 
network is defined such that the 2 
platoons send their SA to the 
headquarter and subsequently 
headquarter transmit the entire set 

of information to both platoons. 
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Blue and Red force strengths as functions of time 
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Comparison of minimum distance between 
Red platoon and destination target for 
Scenarios A & B 


Scenario A — Blue acts 
independently 


Scenario B -- a hierarchical 
command structure for Blue 
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.» Comparison of force strengths 
"2 between Red and Blue after 2000 
time steps 
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Blue Red 
Scenario A - 4.5 2.9 
no command 
Structure 
Scenario Β — 4 2.1 


Hierarchical command 


Structure 
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ΠῚ. OBSERVATION ἃ CONCLUSION 


¢ At this early stage, Phase I of ABSNEC (1.e. land 
combat based features) parallels those of WISDOM II 
and is an improvement over the latest version of 
MANA. 


¢ Phase II, III involve unique features allowing the 
analysis of ‘timeliness and quality of information’. 


¢ Evidence from historical combat data suggests that 
action on battlefield obeys power-laws (common 
characteristics of complex systems). Propose using 
ABSNEC to explore impact of complexity on optimized 
networks - simulate military operation to study 
behaviour of communication traffic across an optimized 
network of finite capacity. 
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